#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1010;
int N,inp[maxn];
int level[maxn];
int t=0;
void inorder(int root){
    if(root>=N)return;
    inorder(2*root+1);
    level[root]=inp[t++];
    inorder(2*root+2);
}
int main(){
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%d",&inp[i]);
    }
    sort(inp,inp+N);
    inorder(0);
    for(int i=0;i<N;i++){
        if(i==0)printf("%d",level[i]);
        else printf(" %d",level[i]);
    }
}
